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Abstract 

Sampling theory in spaces other than the space of band-limited func- 
tions has recently received considerable attention. This is in part because 
the band-limitedness assumption is not very realistic in many applications. 
In addition, band-limited functions can have very slow decay which trans- 
lates in poor reconstruction. In this article we study the sampling problem 
in general shift invariant spaces. We characterize the functions in these 
spaces and provide necessary and sufficient conditions for a function in 
L 2 (R) to belong to a sampling space. Furthermore we obtain decomposi- 
tions of a sampling space in sampling subspaces. These decompositions are 
related with determining sets. Some examples are provided. 

Key words and phrases: Shift invariant spaces, sampling spaces, frames, 
determining sets 
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1 Introduction 

Sampling theory originally has been developed in the space P a of a band-limited 
functions, i.e. the space of functions / G L 2 (M) such that supp f C [— a, a], where 
a > and 

r+oo 

f(u)= / f{x)e- 2mx " dx. 



The Classical Sampling theorem states that every function / in this class can be 



recovered from its samples /(^) fcpZ - Furthermore the following reconstruction 



formula holds: 

nt \ \r-> £ , k 2asm(Tr(2ax - k)) 

>M = E«SF> <2ax - k) ■ 

where the series on the right hand side converges uniformly and in L 2 (M). This 
theorem has been generalized in many ways. For example to answer the question 
whether a similar result can be obtained for the case of irregular sampling (i.e. 
when the samples values are not on a lattice), or when we only have average 
sampling values, (i.e. the function has to be recovered from the values < /, (ftk >, 
where each <f>y. is a L 2 -function that is well localized around k). There is a 
profuse literature on the subject. We recommend the books |BF01| . [BZ04| and 
the survey |AG01| and the references there in. 

The space P\/2 where the Classical Sampling Theorem holds, is in particular 
a Shift Invariant Space (SIS) with generating function ip(x) = S1 "^ x , moreover 
{V>(- — k)}k£z is an orthonormal basis of Px/2j m particular a frame for i\/2- 
Let us recall that a SIS in L 2 (R) is a subspace of L 2 (M), such that it is invariant 
under integer translations. 

Given functions f\, /2, . . . , f n G L 2 (M), we will denote by S(fi, . . . , f n ), the 
SIS generated by the integer translates of these functions, i.e. the L 2 (M)- closure 
of the span of the set {fi(- — k) : i = 1, n, k G Z}. 

When the set {/»(• — k) : i = 1, ...,n,k £ Z}, forms a frame of S(fi, . . . ,f n ), 
we will write sometimes V(fi, . . . , f n ) instead of S(f\, . . . , f n ), to stress this 
fact. It is known that every space S(fi, . . . , f n ) contains functions g\, . . . ,gi, 
with I < n, such that 5(/i, ...,/„) = V(g\, . . .,gi). 

There is a natural interest in trying to obtain sampling theorems in SIS's 
other than spaces of band-limited functions, |Wal92j . |S~Z 99_ . since the band- 
limitedness assumption is not realistic in numerous applications in digital signal 
and image processing, |AG01| . 

Our main interest in this article is to study the structure and find charac- 
terizations of functions of L 2 (M) that belong to a general sampling space V(tp). 
A sampling space is a space V(<p) where the generator has special properties. 

Throughout this paper we will consider the following class of sampling spaces: 

Definition 1. A closed subspace V(ip) of L 2 (M) is called a sampling space if 
there exists a function s such that: 
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1. The translates {s(- — k)}k^z are a frame for the space V(<p). 

2. For every sequence {ck}kez £ ^ 2 (Z) the series ^fcez c ft s (' ~~ ^) converges 
pointwise to a continuous function. 

3. For every / G ^(y)) 



where the convergence is in L 2 (W) and uniform in M. 

The function s is called the sampling function of V((p), and is the only function 
in V{ip) that satisfies equation (See Lemma OJ). 

We found that if a function / belongs to a sampling space, then S(f) is 
a sampling space itself. We characterize the sampling function of S(f) as the 
orthogonal projection, onto S(f), of the sampling function of the original space. 
From here, using a characterization of sampling spaces given by Sun and Zhou 
SZ99, we obtain necessary and sufficient conditions for a function / to belong 
to a sampling space. 

These results can be connected with the problem of Determining Sets for 
sampling spaces, |ACHMR03| . Basically a set of functions of a finitely generated 
SIS is a determining set if and only if it is a set of generators (in the sense 
mentioned above) of the SIS. Necessary and sufficient conditions for a finite 
subset of a general finitely generated SIS to be a determining set have been 
obtained in [ACHMR03 . We obtain the equivalent conditions in the case of 
sampling spaces and we show that given a determining set of a sampling space, 
then the space can be decomposed as a sum of smaller sampling spaces, each of 
them generated by one of the functions in the determining set. We characterize 
all possible (countable) decompositions of a sampling space V{ip) as a direct 
sum of sampling spaces. 

The grammian of a function tp G L 2 (R) is the function G^ioS) = X^fcez \ ( P( U, ~ >I ~ 
k)\ 2 . Denote by E v the set E v = {w G K : G v (uS) > 0}. The set E v is periodic i.e. 
E v = E v + k for every integer k. If ip is any generator of S(ip), then E$ = E v . 
If V(<p) is a sampling space, every partition of E^ into countable measurable 
periodic sets defines a decomposition of V(<p) as a direct sum of sampling spaces. 
The sampling function of each of these spaces turns out to be the orthogonal 
projection of the sampling function over each of the components. This type of 
decompositions has been obtained in |BDR94j . [BowOOj . for SIS of L 2 (R). We 
show here that it is still valid for sampling spaces, that is, the subspaces in the 
decomposition are also sampling spaces. 

In |SZ04| . Sun and Zhou obtained sufficient conditions for a function to 
belong to a sampling space. The conditions are not necessary as we show in 




(1) 
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Example EJ We found necessary and sufficient conditions for a function to belong 
to a sampling space, for the case of sampling spaces with generators having 
Fourier transforms in As expected, the a band-limited functions satisfy 

these conditions (see Example P). 

The paper is organized as follows: In section 2 we state the main results, in 
section 3 we present the proofs and section 4 is devoted to some examples. 



2 Statement of Results 

Definition 2. A sequence {V'fcjfcgz is a frame for a separable Hilbert space H 
if there exist positive constants A and B that satisfy 

^||/|| 2 <EK^)I 2 <£|I/II 2 v/ew. 

fcez 

If {V'fcjfcez satisfies the right inequality in the above formula, it is called a 
Bessel sequence. 

For a shift invariant space S(ip) it is known ( BDR94 ) that the integer 
translates of the function ip defined by 



<p(u) = { G*(w)3 " (2) 

otherwise, 

form a tight frame of S(tp), in particular S(ip) = V((p). Now we state our first 
theorem: 

Theorem 1. Let V((p) be a sampling space with sampling function s and f G 
L 2 (M). If f € V(tp) then S(f) is a sampling space with sampling function sj = 
Pgf^(s), where Pg^(s) is the orthogonal projection of s onto S(f). In this case 
Sf = s\E f ■ 

We will use this result, together with the characterization of a sampling 
space obtained by Sun and Zhou in SZ99 , to obtain necessary and sufficient 
conditions on a function / to belong to a sampling space. 

We first need the following definition: 

Definition 3. For / G L 2 (IR) the Zak transform of / is the function on R 2 : 

Z f {x^)=Y,f{x + k)e~ 2 ^. 

fcgZ 

For properties of the Zak transform see [Jan88 . 

Theorem 2. Assume f £ L 2 (M). Then f belongs to a sampling space if and 
only if the function h defined by h = f/Gf in Ef and zero otherwise, satisfies: 
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1. h is continuous. 

2. The functioning \ h(x — k)\ 2 is bounded on R. 

3. There exist constants A, B > such that 

A-XEf{w) < \Z h (Q,u})\ < BxE f {u) a.e. lo. 

This results can now be applied to the problem of determining sets. 

Given a set T = {/i, . . . , f m } C L 2 (R) where fi are functions that belong 
to an unknown shift invariant space V (<£>), it is an important matter to be 
able to decide whether this set T is sufficient to determine V(<p). This leads to 
the concept of determining sets of shift invariant spaces. In |AC HMR03j. the 
problem is solved if {(p(- — k)}^^ is a Riesz basis of V(ip). 

We study the problem in the case that V(ip) is a sampling space. We give 
necessary and sufficient conditions on J 7 , needed for determining the unknown 
sampling space V{ip). Moreover we decompose the sampling space V{ip) as the 
sum of the sampling spaces S(fi). In particular the sampling function s of V(<p) 
can be recovered from the functions fi. 

Definition 4. Let V(<p) be a shift invariant space. The set T = {fi, . . . , f m } C 
V((p) is a determining set for V(ip) if for any g £ V((p) there exist d?i, . . . , ot m 
1-periodic measurable functions such that: 

9 = aih H H a m f m . 



Theorem 3. Assume V(<p) is a sampling space. Then T = {fx, . . . , f m } C V(tp) 
is a determining set for V((p) if and only if the set 

Z = (Q^aJ AE * 

has Lebesgue measure zero (where A denotes the symmetric difference of sets). 
Moreover, if J 7 is a determining set for V{ip), then 



V^) = S(h) + --- + S(f m ). 

From Theorem ^ we can also obtain the following decomposition of a sam- 
pling space. 

Proposition 1. Let V((p) be a sampling space and let {Ej}j e N be a partition 
of in periodic measurable sets (i.e. = (J . Ej, \Ej D Er\ =0 for all j ^ I, 
and Ej + k = Ej for every integer k). 

Define for j G N, cpj by <pj = (PXE 3 ■ Then we have: 
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where V(ipj) is a sampling space for each j. Furthermore, if s is the sampling 
function of V ((f) then the Fourier transform of the sampling function sj ofV(<pj) 
is Sj = sxEy 

We now return to the study of the characterization of functions that belong 
to sampling spaces. Our results in this part are related to a recent result of Sun 
and Zhou [S^CMj . Let 

w = {/ei 2 (R) :feL\R)}. 

In |SZf)4} . sufficient conditions for a function / in U to belong to a sampling 
space are given. We show in Example EJ that these conditions are not necessary. 

We found necessary and sufficient conditions for a function in U to belong to 
a sampling space for the case that the generator of the sampling space is in U. 
Note that if the generator <p of the sampling space V((p) is in U, then any other 
function ip such that V(ip) = V(tp) is also in U. 

The conditions are stated in the following theorem: 

Theorem 4. Let f G U. Then f belongs to a sampling space V{(p) with (p G U 
if and only if f satisfies: 

a) The sequence {f(k)}k^z £ ^ 2 (^) ; 

b) there exist A,B > such that 

A\Z f (0,uj)\ 2 < G f (u) < B\Z f (0,Lu)\ 2 a.e. oj G M, 

c) The integral 



j 

J\o. 



'[o,i]n£/ 1-^/(0, ^ 
d) There exists L > such that 



, - . rr dUJ < +00, 



/ 


Zf(u, -x) 


/[o,i]n£/ 





2 

cLu < L < +oo Vx G 



Remark 1. We have, in fact, the following stronger version of the necessary 
condition in Theorem^ 

Proposition 2. If f G L 2 (M) belongs to a sampling space V((f) with ip G U, 
then f satisfies a), b), c), d). 
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Finally we observe that it is natural to consider the sampling problem on a 
general lattice aL + b, with a G M> , b G R. For this, let T : L 2 (R) -> L 2 (M) be 
an unitary operator and V = V((p) a sampling space. Set W = T(V). 

Consider g G W and call / = T~ l g. Then / = Ylk f(k)tkf, where is 
the translation operator tkh{x) = h(x — k). So, g = Tf = ^2 k f(k)(T o t fe )<^ = 
^ fc T- 1 (T/)(A;)(rot fe )^. That is 

g = J2(T- 1 g)(k)(Tot k ) v , VgeW. 

k 

Let us now define the unitary dilation operator D a by D a f{x) = yfaf{ax) 
and T by T = D a o i 6 . Denote ^ = Ty?. Then, due to the commutation relation 
D a tk = tkD a , the following sampling formula holds: 

5 = 22 9(—^-)1>(* - -), ^9 G F a ,6 = span({^(- - -), fc € Z})). 

3 Proofs 

We will first state some known results that we will use in the proofs. 
In BL98 Benedetto and Li proved the following result: 

Proposition 3. The sequence {tp(- — k)}kez is a frame for the closure in L 2 (M.) 
of the space it spans if and only if there exist positive constants A and B that 
satisfy 

A < G it {uj) < B a.e. uj G E^. 

Proposition 4. (Theorem 2.14 IBDR94I) Let S(tp) be a shift invariant space. 
A function f is in S(ip) if and only if f = rip for some periodic function r of 
period one, with rip G L 2 (R). 

We will also need this known result: if the sequence {ipk}k<=z is a frame for the 
Hilbert space Ti., then / G Ti if and only if / = Y^k&i Cki'k-, for some G £ 2 (Z) 
with convergence in L 2 (M). 

Sun and Zhou gave the following characterization, which we will use later to 
determine if a function generates a sampling space: 

Proposition 5. ([SZ99], Theorem 1) Let V(ip) be a shift invariant space. Then 
the following two assertions are equivalent: 

(i) The space V(<p) is a sampling space 
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(ii) The function p is continuous, X^fcez \ f{ x ~ k)\ 2 is bounded on R and 

AxE^iy) < |^(0, w) | < Bxe v {u) a.e. u 

for some constants A, B > 0. 

Proposition 6. (^SZO^j, Theorem 1.2) Let V(ip) be a sampling space with sam- 
pling function s. Then there exists a sampling space V{0) with sampling function 
s such that: 

1. The space V((p) is a subspace ofV(<p>) 

2. The sequence{s(- — k)}^^ is a Riesz basis for V(ip). 

3.1 Proofs of Theorems 1 and 2 

First we need the following lemmas: 

Lemma 1. Assume V(ip) C L 2 (R) is a shift invariant space and ip is a contin- 
uous function. Let G V((p) such that {ip(- — k)}kez is a Bessel sequence. If 

Yjkel. + k )\ 2 < L < +°° Vx G K > then Efcez Hfa + k )\ 2 < L' < +oo Vx G 
R. 

The proof of this lemma is in [SZ99 for the case that {?/>(• — &:)}fcez is a 
frame of V((p), but the same proof works if it is only a Bessel sequence. 

Lemma 2. (\Sun 05l. Lemma 2.5) If ip G L 2 (R) is continuous and X^fcez l^( x + 
k)\ 2 < L < +oo, then Z v (x,uj) = VxGR, a.e. u£l\£ f ,. 

Remark 2. Let V{ip) be a sampling space and s its sampling function. For 
ftV(ip), 

f(u) = Zf(0,u)i(u) a.e.uj£R. 

Therefore we obtain 

G f (u) = \Z f (0, lo)\ 2 G s (lo) a.e.co G R. 
To see this, observe that 

f{x) = Y J fik)s{x-k), 

kez 

with uniform convergence and in L 2 (R), so 

/(a/) = (J2 f{k)e- 2mkuj )s{uj) = Z f (0, w)s(w) a.e. u G R, 
and then 
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^|/(cj + A;)| 2 = \Z f (0,uj)\ 2 ^2\s(uj + k)\ 2 a.e. 

k k 

hence 

G f (u) = \Z f {Q,u)\ 2 G s {uj) a.e.wGR. 

Lemma 3. Let V{ip) be a sampling space and s its sampling function. Then we 
have: 

i) If ipi,ip2 G L 2 (M) and S(ip\) = S(ip2), then E^ = E^ 2 (up to a set of 
measure zero). In particular if {ip(- — k)}kez is a, frame for V((p) then 
Eip = E^p. 

ii) The sampling function satisfies Z s (0,u) = XE s {u) a.e.oj G M. 

Hi) For f G V(tp), Ej = {u> G M : Zf(0,uj) ^ 0} (up to a set of measure zero). 

iv) The sampling function s is unique, up to a set of measure zero, and satisfies 
s{oj) = ^(oL) X- E <p ( CJ ) f or eac h generator ip whose translates form a frame 
ofV(<p)* ' 

Proof, i) If {ip(- — k)}kez is a frame for V(ip) then there exists {ck}kez G £ 2 (Z) 
such that 

f{ x ) = ^Cktpix - k). 
kez 

So G v (v) = \(T,keZ c ke~ 27riku )\ 2 G^(u) a - e - weR, which yields E v C E$ (up 
to a set of measure zero). Similarly we obtain the other inclusion. Now, if ipi,tp2 
generate the same SIS, we can modify these generators as in (J2J) to obtain tight 
frames, and the result follows. 

ii) Since we have s(u> + k) = Z s (0,u)s(u + k) a.e. u G R, it follows that 
Z s (0,lj) = 1 for almost every to G E s . On the other side, by Proposition [SJ 
Z s (0, uj) = for almost every to ^ E s . 

Hi) We have 

G f (u>) = \Z f (0, lu)\ 2 G s (lu) a.e.wGR. 

Using Proposition we can assume that {s(- — k)}^^ is a Riesz basis of the 
sampling space, so G s (u) ^ a.e. wel, which implies Hi). 

iv) Let ip be a generator whose translates form a frame of V(ip). We have 
ip(oj) = Zip(0,uj)s(lu) a.e. u£i By i), E v = E$, so using Hi), 



and the result follows. 

□ 
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Notation. Let f,g G L 2 (R). We denote 

[f,g](x)=^2f(x + k)g(x + k). 

Observe that G f {u) = [fj}(uj). 

Since the Fourier transform preserves the scalar product, if V is a closed 
subspace of L 2 (R) and Py is its orthogonal projection, we have that Pv(f) = 
P v {f) where V = {/:/€ V}. 

In BDR94 the following formula for the orthogonal projection was obtained: 

P^(/)( W )=r( W )^), 

where 

f [/.y]H f nr , , rz TP 

r( W )= « toTUEE^ (3) 
^0 otherwise. 

We are finally ready to prove the theorems. 
Proof of Theorem 1. For / E Vip), we define 

i, x f^TT foru;e£ f 

h(oj) = I z f(°^) 1 (4) 

[0 otherwise. 

Observe that by Lemma|3]w ) the function h is well defined. Using Proposition^ 
it is easy to see that S(f) = S(h). To show that {h(- — k)}kez is a frame sequence, 
first observe that Eh = Ef, so for almost every uj £ Eh, 

G h (io)= Gf{0j) =G s (uj), 
\Z f {0,uj)\ 2 

which is uniformly bounded below and above. 

Now we will see that S(f) = V(h) is a sampling space: 

Since h £ S(f) C V((f), h is continuous. By Proposition [5] and Lemma ^ 
X^fcezlM x + ^)| 2 i s uniformly bounded in R. So by Lemma EJ Zh{0,uj) = 
a.e. \ Eh- Furthermore, for almost every u E Eh, 

G h (uj) = \Z h (0,uj)\ 2 G s (uj). 

Since Eh C E s (up to a set of measure zero), we can write for almost all uj G Eh 
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and using that Gh(oj) and G s (u) are both bounded above and below in Eh, we 
have that |Z^(0, is also bounded above and below. Hence, using Proposi- 
tion [51 we can conclude that S(f) is a sampling space. Moreover, h is its sam- 
pling function. To see this, it suffices to prove that for every g £ S(f), g(u) = 
Z g (p,u)h(u). But for g £ S(f) C V(ip), 

g{u) = Z 9 (0,uj)s(uj), 

and since h(uj) = s(u>) for uj £ E v , we have that g(u>) = Z g (0,u>)h(ui) for almost 
every uj £ Ef. On the other hand, since g £ S(f), there exists a 1-periodic 
function r, such that g(u>) = r(oj)f(oj), and therefore the equality also holds for 
almost every lu £ M \ Ef. 
Hence 

Sf(uj) = h(uj) = s(u)xEf(w) a.e. 
Finally we prove that h is actually the projection of s onto S(f), i.e. h = 

For almost every to £ Ef, 



J Zf(0,u)h(u) = \Z f (0,u)\ s . h{u) = h{oj), 

and for almost every a; 6R\£j, we have 

This completes the proof of Theorem^ □ 
Theorem [5] is an immediate consequence of Proposition [21 



3.2 Proofs of Theorem [3] and Proposition [T] 



Proof of Theorem [3J Let s be the sampling function of V(<p). 

Assume that T = {f\, . . . , f m } C V(<p) is a determining set for V(<p). Recall 

that by Lemma |3J E v = E s (up to a set of measure zero). Since 

G fi (u) = \Z fi $,w)\ 2 G a {u) a.e. uj£R, 

for almost every u> £ Ef., uj belongs to E v , so the set U'^ =1 Ef. \E V has Lebesgue 
measure zero. 
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On the other side there exist d\, . . . ,a" m 1-periodic measurable functions 
such that 

m 
i=l 

SO 

/ m \ 2 

G^u) = Y, Wi" + k)\ 2 < J2 E l<*M/i(" + . 
kez kez \t=i / 

Hence the set \ VJTL-yEf. has Lebesgue measure zero. 

To prove the reciprocal it suffices to show that there exist d\ , . . . , a m 1- 
periodic measurable functions such that 

m 

H^) = ^di(w)/i(o;). (5) 

i=l 

Define the sets -Bj inductively by -Bi = -E^, and for 2 < i < m, Bi = Ef. \ 
Lfcl-Bj- For 1 < i < m set 



I v m — r for wGB; 
di(w) := ^ ^ (0 ' w) (6) 
otherwise. 



Since s(cj) = di{oj)fi{uj) a.e. cj € f^, equation © holds. 
Finally we will see that V(ip) = S(fi) + ■ ■ ■ + S(f m ). Since 



/ 



di{u)\ \fi{ui)\ duj = I \s(uj)\ duo < +oo, 



it follows that d% ji G S^/i) (see Proposition^]), so V(i^) C + - • ■+S(f m ). 

To show the other inclusion, let g € S(fi) + • • • + S(f m ). Then there exist 
■■ ,/3 m 1-periodic measurable functions such that Pifi G L 2 (W), I < i < m, 
and 5 = fa fa + ••• + Pmfm- So, using that = Z/. (0, u))s(u), we have 

that 5(0;) = (Pi(u)Z fl (0,u) + • • • + ^(o;)Z/ m (0, w))S(u>). Since 5 G L 2 (M) and 
PiZfafiiU}) + • • • + P m Z / m (0,cj) is a 1-periodic function, applying again Propo- 
sition 01 5 belongs to V(<p). □ 

Proof of Proposition Q Since 99 satisfies that there exist A, B > such that 

yl < G<p(w) < B a.e. to G 

then each tpj has the same property in Ej. We conclude that — &)}fcgz is a 
frame sequence. Furthermore, note that (pj G V(<p) since x.E- is 1-periodic and 
XEjfi G L 2 (M). Hence, by by Theorem ^ V(tpj) is a sampling space. 
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Let us show now that V(<p) = ®jV((pj). Assume that / E V(ip). Then 
f = rrifip with mj £ L 2 [0, 1). 

So, / = Ei( m /XS,)(XE^) = Ej '»./>> where m i = 6 £ 2 [0, 1). 

Then /j := E ^(^). That is / = Ej fj, fj € 

On the other side, assume that g.,- E ^(^i) an d Ej = 0- Write <?j = 0j</3j 
with 0j E L 2 [0,1). 

Suppose that for some r E N, the set M := {uj : g r (w) ^ 0} has positive 
Lebesgue measure. Since M C E r we have that for almost all u E M, 

= y^ffj(cj) = g r (w) = O r (uj)0r(u)- 
j 

The fact that uj £ E r implies that for some integer k, 0{u + k) ^ 0. 

Then we can write = 8 r (uj + k)(p r (uj + k) = O r (u)0 r (u + k). 

So, 9 r (uS) = 0. That is 9 r = a.e. in M, which is a contradiction. We 
conclude that gj = for all j. 

Since ipj E V(</?), by Theorem ^ Sj = sxe v . = and this completes the 
proof. 

□ 



3.3 Proof of Theorem H 

First note that if in Proposition we suppose that the sampling function s of 
V(ip) belongs to U, it follows from the proof that the sampling function s of 
V(<p) also belongs to U. 

Next we prove the following lemma: 

Lemma 4. Let f be a function in L 2 (R). If f belongs to a sampling space, then 
the sequence {f(k)}kez belongs to £ 2 (7j). 

Proof. If / belongs to a sampling space, by Proposition we can assume that / 
belongs to a sampling space V(tp) where the integer translates of the sampling 
function s is a Riesz sequence. That is, there exist constants A, B > such that 

A < V \s{uj + A;)| 2 < B a.e. uj E R. (7) 

k 

On the other side, applying Remark [2] 

G f (u) = \Z f (0,uj)\ 2 G s (uj). 
Using (jJJ), the left hand side of the equation 

J2k\f^ + k)\ 2 



\Zf(0, oj)\ a.e. u E 
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has finite integral in [0, 1] and coincides almost everywhere with the right hand 
side, so the function Zf(0,w) is in L 2 [0, 1] and then the sequence {f(k)}kez 
belongs to £ 2 (Z). □ 

The following result is a version of the Poisson Summation Formula. 

Proposition 7. If f eU and {f(k)}kez E £ 2 (%), then: 

Zf(p,u>) =^2f(uj + k) a.e. w € [0,1]. 

k&Z 

Proof. Observe that the function ^fcez /( w + k) £ ^ [0, 1] and its Fourier coef- 
ficients are {/(&)}fcez and so this function is in L 2 [0, 1]. □ 

Remark 3. IfV(cp) is a sampling space with sampling function s, then it follows 
from Lemma ^] that 

V(tp) = I / E L 2 (M) : {/(A;)} fee z E £ 2 (Z), f(x) = ]T f(k)s(x - k) 
I fcgZ 



Proof of Theorem^ Let f £ U belong to a sampling space V(<p) with ip £ U, 
and let s be its sampling function. 

a) is true by LemmaU and hence Zf(0,ui) is well defined, moreover, it is in 
L 2 [0,1]. 

On the other side we have 

Gj(uj) = \Zf(0,u)\ 2 G s (uj) a.e.wGM, 
hence, we can write (by Lemma |3] iv)) 

i^jT-e.M a.e.„ e% , 

and since £y C E s (up to a set of measure zero), the right hand side of the 
preceding equation is bounded above and below by A and B a.e. uj G Ef, and 
b) follows. 

For c), note that 

so it suffices to show that s £U. We have 

<£(u;) = Z v (0,a;)s(cj;). 
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By LemmaOJi), Z^(0, •) is bounded below (and above) a.e. in E s . Hence 



|s(w)|dw = / |s(o;)|cL; < C I \<p{ui)\du = C / \0{u)\duj, 



which proves our claim. We will now prove d). 

By the Fourier Inversion Formula, for all x G M and all k 6 



s(x + k) 



/+oo rl 
s{u)e 2viui{x+k) dw = / J2s(cu + j)e 27Ti ^ +j ^ x e 2mujk du; 



Let h(uj,x) = Yljez^i 00 + j)e 2m ^ + ^ x . Using Proposition El and Lemma Q 



h(tu,x)e 27Tiujk dtu 



^2\s{x + k)\ 2 < L < +oo. 



On the other hand, 



\h(u!,x)\duj < / | J(aj)|daj, 



so h(u,x) £ ^[0,1] function of u). 

Then for all x£R, h(-,x) £ L 2 [0, 1], and using Parseval's equality, ||/i(-,x)||2 < 
L. 



So, since s(uj) = ^(qL) ^ or u e we ^ ave 



-X[o,i]nE/ 



and <i) follows. 

This completes the proof of one implication. We will prove now the sufficient 
conditions. Define 



s(u) = < 



1 for u £ [0, 1] \ E f 

otherwise. 



(8) 



Observe that if to G -E 1 /, then by condition &) |Zj(0,cj)| > 0. 

We will prove that V(s) is a sampling space with sampling function s and 
that / G V(a). 
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First we will see that s G L 2 (R) and that {s(- — k)}kez is a frame sequence. 
For almost every oj G Ef, 



^' 1 +Jjl "^1^(0,^)12 " is/Co,*)!* 



2 



therefore, using 6), it follows that 

A < ^2\s(LU + k)\ 2 < B a.e.LoeE f . (9) 



Now, since by definition of s, Ylk&z + &)| 2 = 1 hi M \ we have that 

min{l,vl} < ^2\s(uj + k)\ 2 < max{l,5} a.e. w£M, 
fcez 

and so {s(- — k)}^^ is a frame sequence. (Moreover, this shows that it is a 
Riesz sequence). 

Next we show that s G L 1 ( 



3 JE f l^f^^)] J[0,l]\E f 

So by c), s G L 1 (IR) and then s is continuous. 
Now we will see that / G V(s). 

f{uj) = Z f (0,u) = Z f (0,u)s(uj) a.e. u € E f , 

hence using b) we obtain 

f(u) = Zf(0,u)s(u) a.e. 

and therefore, 

f(x) = J2f(k)s(x-k). 

fcgZ 

To complete the proof, it is enough to verify that the function s satisfies ii) 
of Proposition 03 To see that X^fcez \ s ( x + ^)| 2 ^ s uniformly bounded, observe 
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that for all x G M and all k G Z we have 

/•+00 

s(x + A;)= / s(w)e 2 ^ (:c+fc) da; 



y 2/(0, w) J[o,l]\E f 

Ejezf^+jy ni{ui+j)ix+k) 



/ du+f f^Wdu,. 

J[o,i]nE f 2/(0, u) J[o,H\E f 



Let us call 



s(^) = z (0 ^) X[o,W") + e~X [0) i]\ E/ . 



Then 



s (x + jfe) = / g(u, x)e 2vikuJ dco 



o 



Note that, by d), for all G L 2 [0, 1] and ||ff(-,a;)||| < L + 1. 

By Parseval's equality we have, 

^2\s(x + k)\ 2 = ||^(-,sc)||l < L+ 1 \/x G E. 
fcez 

Since {/(fc)}fc g z G ^ 2 (Z) and / G L^M), the Poisson Summation Formula 
holds for /, that is: 

2/(0, w) = J^/(cj + fe) a.e. u> G [0,1]. 

Therefore, 

s (k)= [ + °° s(u)e 2nikuj du = [ -JM- e 2 ™ ktJ (kj+ [ e 2mkuj cku 

J-oo JE f 2/(0, Wj J[0A]\E f 



e 2mk "cLu = 5 0k , 

[0,1] 



hence 2 S (0, w) = 1. 



So using Proposition |S1 it follows that V(s) is a sampling space. Moreover, 
by iv) of Lemma |21 s is its sampling function. □ 

Note that for the proof of the necessary condition of Theorem 0] we did not 
use that / G U, hence Proposition [2] is immediate. 
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4 Examples 

Example 1. It is easy to see that the a band-limited functions, for which the 
Shannon Sampling Theorem holds, satisfy the conditions of Theorem^ 
For instance, let a = \- Then Sfcez/( u; + ^) = /O^) e ^ 2 [0, 1] , so {f(k)}kt=z G 
^ 2 (Z). Then, using Poisson Summation Formula, Zj(0,uj) = f(u), and condi- 
tions b),c) and d) follow. 



In |SZ04) the following sufficient conditions for a function to belong to sam- 
pling space are given: 

Proposition 8. ( l 'SZ04l) Let f 6 U. If there are positive constants A and B 
such that 



and 



A 



E^ w + A; ) 

fcez 



<^|/> + A;)| 2 , a.e. 



a.e. 



then f belongs to a sampling space. 



Now we will show that the conditions of our Theorem |1] are weaker than 
these conditions. 

Example 2. Define f £ L 2 (R) such that: 



Jy ' ^ n+ 1 



n=0 



Then 



+oo , , r 



n=Q 



and for every uj e (l/2 n+1 , l/2 n ] : 



k&L k=0 k&L k=0 



k + l 



^|/(u; + fc)| 2 = E 



k£A 



k=0 



k + l 



It is easy to see that f G and that Ylkezfi ^ + ^) £ ^ 2 [0;1]- So 

{/(&)}&ez G ^ 2 (^)> using Poisson Summation Formula it follows that f 
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satisfies the conditions b),c) and d) of Theorem^ 

On the other side, f doesn't satisfy the conditions of Proposition^ 

Remark 4. We need to assume that f,<p £ IA since in our proof we use the 
Fourier Inversion Formula and the Poisson Summation Formula. 

Note that there exist functions belonging to sampling spaces that are not in 
W, as we will see in the following example: 



Example 3. Let 



s(x) 



— sin(7rx) for iG [-1,-1/2] 

1 for x G [-1/2,1/2] 

sin(7rx) for xG [1/2,1] 

for x (£ [-1,1] 



This is an example of a sampling function that doesn't belong to U. Applying 
Lemma 7.3.3 and Corollary 7.3.4 °f )ChrQ3$ . {s(- — k),k S Z} is a Riesz basis 
for the space V(s). Since s is a compactly supported function, 

\s(x - k)\ 2 < L < +oo Vx G M, and ^ s(k) e - 27rikuJ = s(0) = 1. 

Using Proposition V(s) is a sampling space with sampling function s. But 
s ^ L^M), moreover, for every f £ V(s), f $ L 1 ( 
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